package five;

public class A082 {

    //多数元素
    public int majorityElement(int[] nums) {
        int vote=0;//票数=0
        int x = 0; //记录众数
        for(int temp : nums) {
            if(vote==0) x  = temp; //票数为0，重新选众数
            if(temp==x) vote+=1; //nums是众数
            else vote-=1;
        }
        return x;
    }
}
